Two-grid algorithms for singularly perturbed reaction-diffusion problems on layer adapted meshes

نویسندگان

  • Ivanka Tr. Angelova
  • Lubin G. Vulkov
چکیده

We propose a new two-grid approach based on Bellman-Kalaba quasilinearization [6] and Axelsson [4]-Xu [30] finite element two-grid method for the solution of singularly perturbed reaction-diffusion equations. The algorithms involve solving one inexpensive problem on coarse grid and solving on fine grid one linear problem obtained by quasilinearization of the differential equation about an interpolant of the computed solution on the coarse grid. Different meshes (of Bakhvalov, Shishkin and Vulanović types) are examined. All the schemes are uniformly convergent with respect to the small parameter. We show theoretically and numerically that the global error of the two-grid method is the same as of the nonlinear problem solved directly on the fine layer-adapted mesh.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Robust Solution of Singularly Perturbed Problems Using Multigrid Methods; Analysis and Numerical Results in One and Two Dimensions∗

We consider the problem of solving linear systems of equations that arise in the numerical solution of singularly perturbed ordinary and partial differential equations of reaction-diffusion type. Standard discretization techniques are not suitable for such problems and, so, specially tailored methods are required, usually involving adapted or fitted meshes that resolve important features such a...

متن کامل

Exponentially-fitted methods on layer-adapted meshes

In this paper, a new derivation of a uniformly-convergent, second-order method for singularly-perturbed, linear ordinary differential equations based on the freezing of the coefficients of the differential equation, and integration of the resulting equations subject to continuity and smoothness conditions at the nodes, is presented. The derivation presented here is compared with others based on...

متن کامل

A hybrid method for singularly perturbed delay boundary value problems exhibiting a right boundary layer

The aim of this paper is to present a numerical method for singularly perturbed convection-diffusion problems with a delay. The method is a combination of the asymptotic expansion technique and the reproducing kernel method (RKM). First an asymptotic expansion for the solution of the given singularly perturbed delayed boundary value problem is constructed. Then the reduced regular delayed diffe...

متن کامل

Numerical analysis of singularly perturbed nonlinear reaction-diffusion problems

Semilinear reaction-diffusion two-point boundary value problems with multiple solutions are considered. Here the second-order derivative is multiplied by a small positive parameter and consequently these solutions can have boundary or interior layers. A survey is given of the results obtained in our recent investigations into the numerical solution of these problems on layer-adapted meshes.

متن کامل

Numerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type

In this paper, we have proposed a numerical method for singularly perturbed  fourth order ordinary differential equations of convection-diffusion type. The numerical method combines boundary value technique, asymptotic expansion approximation, shooting method and  finite difference method. In order to get a numerical solution for the derivative of the solution, the given interval is divided  in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1604.05201  شماره 

صفحات  -

تاریخ انتشار 2016